Dependency Analysis of For-loop Structures for Automatic Parallelization of C Code
نویسندگان
چکیده
Dependency analysis techniques used for parllelizing compilers can be used to produce coarse grained code for distributed memory systems such as a cluster of workstations. Nested for-loops provide opportunities for this coarse grained parallelization. This paper describes current dependency analysis tests that can be used to identify ways for transforming sequential C code into parallel C code. Methods for searching nested forloops and array references will be discussed as well as differences of each dependency test.
منابع مشابه
Parallelization of general purpose programs using optimistic techniques from parallel discrete event simulation
This thesis discusses the use of the virtual time paradigm as a mechanism for parallelizing sequential object-oriented code. Most parallelizing compilers to date have used compile time data-dependency analysis to determine independent sections of code. Compilers relying solely on data-dependency analysis are often unsuccessful at extracting parallelism from sequential programs. This is due to f...
متن کاملTulipse: A Visualization Framework for User-Guided Parallelization
Parallelization of existing code for modern multicore processors is tedious as the person performing these tasks must understand the algorithms, data structures and data dependencies in order to do a good job. Current options available to the programmer include either automatic parallelization or a complete rewrite in a parallel programming language. However, there are limitations with these op...
متن کاملData Dependence Analysis for the Parallelization of Numerical Tree Codes
Data dependence analysis for automatic parallelization of sequential tree codes is discussed. Hierarchical numerical algorithms often use tree data structures for unbalanced, adaptively and dynamically created trees. Moreover, such codes often do not follow a strict divide and conquer concept, but introduce some geometric neighborhood data dependence in addition to parent-children dependencies....
متن کاملتوسعه مدل حلقه کنترل بار– فرکانس نیروگاه ها با در نظرگرفتن ضریب دمپینگ توربین
Maintaining desired megawatt output of a generator unit is an essential role of Automatic Load-Frequency Control (ALFC) loop for secure operation of power system. In modeling this control loop, a major part concerns with the modeling of the mechanical behavior of turbine-generator. While, the efficiency of turbines normally depends on the speed they are operated, in most studies it is not inclu...
متن کاملCode Generation in Automatic Parallelizers
Literature on automatic parallelization generally focuses on data dependency analysis but seldom on code generation. However, this topic is of the utmost importance: the par-allelism extracted by the compiler has both to be expressed in a high-level language, and to t target architectures. This paper describes a code generation scheme for parallelizing compilers.
متن کامل